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ABSTRACT 


\  At  T'Vf' 

\  A  ....... 

A  subset  A  of  nxn  \complex-  valued  matrices  is  stable  if  all  powers  of 
all  matrices  from  the  set  A  are  uniformly  bounded.  We  show  that  if  A  is  a 
bounded  convex  circular  set  which  spans  a  stable  linear  subspace  of  matrices, 
then  A  is  stable  if  the  spectral  radius  of  any  A  ^  A  is  bounded  by  1. 
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When  solving  partial  differential  equations  numerically  one  often  has  to 
use  iterations  involving  matrices  restricted  to  a  given  set  A  of  nxn 
complex  valued  matrices.  It  then  follows  that  the  iteration  scheme  is  stable 
if  and  only  if  this  set  of  matrices  is  stable,  that  is  all  powers  of  all 
matrices  from  the  set  A  are  uniformly  bounded.  Such  sets  were  completely 
characterized  by  H.  0.  Kreiss.  However,  his  criteria  are  hard  to  use. 

In  this  paper  we  characterize  in  a  very  simple  way  stable  sets  of 
matrices  A,  whenever  A  is  closed,  convex  and  circular.  We  show  that 
if  A  span  a  stable  subspace  of  matrices  then  A  is  stable  if  and  only  if 
for  any  matrix  A  in  A  the  spectrum  of  A  is  contained  in  the  unit  disc 
|z|  <  1  in  the  complex  plain.  This  paper  extends  the  main  result  in  MRC 

Technical  Summary  Report  #2507. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  HRC,  and  not  with  the  author  of  this  report. 


STABLE  CONVEX  SET*  OF  MATRICES 

8h*u«l  Friodland 

1 .  Introduction 

Lot  A  bo  a  auboot  of  Mn(C)  <  tho  aot  of  nxn  complex  valued  aatricee.  A  to 
callod  stable  if 

1**1  <  X,  ■  -  0,  1,  2...,  A  e  A.  (1.1) 

Boro  |*|  li  t  voctor  nor*  on  1^(0  •  Tbo  atablo  aota  play  an  important  rolo  in  tho 
atability  and  tho  oonmfoncw  of  cortain  nimwrical  achoaoa  for  partial  difforontial 
aquation a .  So*  for  axaaplo  Richtmyer -Horton  (41.  In  1962  Kroiaa  [2]  characterised 
atablo  aota.  In  particular  ho  ahowed  that  (1.1)  ia  equivalent  to 

|<tI-A)",|  <  c/( |a|-1)  ,  for  all  |a|  >  1,  A  e  A  (1.2) 

M>*  aorioua  draw-back  of  (1.2)  ia  that  it  ia  difficult  to  verify  in  qanoral.  a  natural 
approach  ia  to  replace  (1.2)  by  a  weaker  condition  aasuming  that  A  ia  of  a  cortain 
typo.  Son  [4]  for  aaaa  example*.  For  A  «  N^C)  lot  p(A)  denote  tho  apoctral  radlua 
of  A.  If  A  la  a  atablo  aot  then  it  la  oaay  to  ehov  that 

p(A)  <1,  A  e  a  (1.3) 

Indeod,  ainco  on  finito  dimonaional  voctor  apacoa  all  tho  norma  are  equivalent  it  follow* 

P ( A)  -  11*  |A*|1/ta. 

So  (1.3)  ia  implied  by  (1.1).  Recently,  Friedland-Zenqer  [1]  ahowed  that  if  A  aatiafiea 
tho  aaatmiptiona 

(i)  A  ia  a  bounded  convex  cloeod  aot, 

(11)  A  ia  circular,  l.o.  a1®  A  -  A  for  all  real  ®, 

(ill)  A  contalna  an  open  aot. 

Sponaored  by  tho  (kilted  Statoa  Army  under  Contract  No.  DAAG29-80-C-004 1 . 
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Then  A  is  stable  if  and  only  in  (1*3)  holds,  ihs  purposa  of  this  papsr  is  to  rsplaoa 
condition  (ill),  or  condition*  (ii)  and  (ill),  by  mm  other  condition*  such  that  the 

stability  of  A  i*  equivalent  to  (1.3).  He  now  atata  our  aain  raaulta.  To  do  that  w* 

naod  th*  following  notion*. 

Definition  1  Let  L  b*  a  *ub*oaca  of  l^(C)  (Mn(R))  -  the  eat  of  n  x  n  complex  (real) 
valued  aa trice*.  Denote 

L(x)  ■{!*,»«  L,  X  e  c'Nrf*)}  (1.4) 

Then  i*  called  *table  if 

din  L  <x)  ■  k  ■  const.  (1.5) 

for  all  non-«*ro  *  ®  d®(R?).  If  k  ■  n  then  i  1*  called  Maximally  *table. 

Here  by  tf*(rf*)  we  denote  the  set  of  n-complax  (real)  valued  column  vector*. 

Definition  2  A  subset  A  o£  (*)  1*  called  hyperbolic  if  each  A  e  A  ha*  only  real 

eloenvalue*. 

Recall  that  A  is  called  balanced  if  -A  “  A .  He  now  state  our  two  wain  theorem*  • 

Theorem  1  Let  A  be  a  bounded  convex  closed  circular  *et  of  complex  valued  natrlce*. 

Denote  by  L  the  complex  *ub«pace  scanned  by  A.  Assume  that  L  is  stable  and  contains 
the  identity  matrix.  Then  A  is  stable  if  and  only  if  (1.3)  holds. 

* 

Theorem  2.  Let  A  be  a  bounded  convex  closed  balanced  set  of  real  valued  matrices. 

Denote  by  l  the  real  subspace  spanned  by  A .  Assume  that  A  is  hyperbolic  and  L  is 
stable  and  contains  the  identity  matrix.  Then  A  is  stable  if  and  only  if  (1.3) 
holds. 

2.  The  complex  case. 

As  usual,  let  I  be  the  identity  matrix.  In  what  follows  we  need  the  following 
simple  result. 

lemma  1.  Let  A  C  M. (C)  be  a  stable  set.  Ait 
_  1  —  ■■  n  — 

B  «  (b,  b  -  (1-a)  e1#l  ♦  o  eip  ,  A  e  A,  0  <  o  <  1,  9,  p  •  *}• 

* 
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Than  B  la  a  atabla  aat . 

Proof  By  enlarging  K  if  necessary  m  My  assuM  that  |  1  |  <  K.  Iha  trlanqla 
inequality  and  (1.1)  imply 

|b"|  <  ?  (it)  (  a^ftel(n-k)p  ak{w)n-kAn-k, 

k-0 

<  K  l  (R)  ak(1-a)n"k  -  X 
k”0 

The  above  leona  shows  that  when  studying  stable  sets  one  always  can  aaauma  that  I  (  t> 

Let  V  be  a  finite  dimensional  vector  space  over  C  or  1L  ha  usual  denote  by  V*  the 
dual  space  of  linear  functionals  on  V.  Let  1*1  be  a  norm  on  V.  Then  the  dual  non 
1*1*  on  V*  is  given  by 

•fl*  ■  sup  | f ( v) |  (2.1) 

lvl<1 

Since  V  is  finite  dimensional  I • I **  -  1*1  that  is 

Ivl  -  sup  |f(v)|.  (2.2) 

lfl*<1 

also  for  any  0  +  v  e  V  there  exists  f  e  V*  such  that 

1  -  f(v)  -  Ifl*  Ivl.  (2.3) 

hs  usual  let  I • Ij  be  the  standard  f2  norm  on  C° 

•xl  "  <  1  l*4|2)  ^  ,  x  -  (x  ,  ...»  x  )*. 

2  i-1  1  1  " 

Denote  by  S  -  {x,  Ixlj  ■  1}  the  unit  sphere  of  I • 1^.  For  A  e  H^tC)  we  denote  by 

Ihl.  the  induced  operator  norm  IaI,  -  sax  I Axl . . 

I*l2<1  * 

Proof  of  Theorem  1.  Assuming  (1.3)  it  is  left  to  show  the  backward  implication.  As 
I  6  L  using  Lemma  1  we  My  assuM  that  I  8  A.  Lat 

A(x)  ■  (s,  s  *  Ax,  A  «  A)  (2.4) 

Assume  that  x  e  8.  Since  A  is  a  bounded  closed  convex  circular  set  the  set  A(x)  is 
also  a  bounded  closed  convex  circular  set.  Clearly,  the  set  A(x)  span  the  subspace 


Ux).  Thus  A(x)  is  a  unit  ball  of  worn*  vactor  non  on  !(x).  We  danota  thia  non  by 


!*•„.  Sinca  I  w*  sat  that  x  e  A(x).  Wext  we  not*  that  x  ia  on  tha  boundary  of 
A(x).  If  not  than  thara  axiata  X,  |X|  >  | ,  auch  that  Xx  e  A(x).  That  ia 
Ax  -  Xx  for  aoaa  A  S  A.  In  particular  p(A)  >  1.  thin  contradict#  the  hypothaaia 
(1.3).  So  lxlx  “  1.  Next  wa  identify  tha  dual  apaca  L*(x)  with  L(x)  by  tha 
equality 

f(x)  -  (x,f>  (2.5) 

whara  ( • ,  • )  ia  tha  etandard  inner  product  in  c” .  let  1*1*  be  tha  dual  non  on 
L  (x).  According  to  (2.3)  thara  axiata  fx  e  L(x)  auch  that 

1  -  (x.fx)  -  lfxl*  (2.6) 

Let 


P  -  tf,  f  -  f  X<  X  e  s>  (2.7) 

Wa  claia  that  P  ia  bounded.  Aaauae  to  tha  contrary  that  thara  axiata  a  sequence 

{x^} ,  Ix^lj  “  1  auch  that  If^lj  ♦  •  (ffc  •  f^).  By  taking  a  convergence  aubaequence 

if  nacaaaary  wa  way  asstaae  that  xk  *  x.  Let  e1/...,e  be  an  orthononal  basis  in 
V  -  t(x).  So  at  »  *tx,  Bj  8  L,  i  *  1,  ...,  a.  Put  aA  x^.  Sinca 

a^  k  ^  a^.i  *  1, . . . ,a  we  deduce  that  a^  k  %  k  lr*  linearly  indapandant  for 
k  >  W.  (Aaauaw  M  •  1  for  simplicity).  As  l  ia  stable  a,  .  «  ia  a  basia 

1 |K| » • • I 

in  l>(x)().  bat  be  a  sat  of  orthononal  vectors  obtained  fro* 

*i  k  •„  k  fcP  tha  Gram-Schaddt  process.  Clearly  wa  can  choose  9t,k,...,  9e,k 

auch  that  9^  k  ♦  a^.  i  ■  1,  ...  ,  w.  Let  0^  be  a  unitary  eatrix  with  tha  property 
k  ”  at,  1  -  1,  ....  Also  we  can  choose  0^  such  that  ♦  I.  That  is 

Wx^)  ♦  L(x). 

As  the  sat  A  ia  bounded,  tha  sets  A(x)  era  unifonly  bounded  for  x  C  S.  So 

•  Ok  A(xk)  "  (Uk  -  1)  A(x]()  ♦  A(xk>  ♦  A(x).  As  before  is  a  unit  ball  of  a 

non  l*lk  on  L(x).  It  then  followa  that  Ukfk  liM  in  %  "  tha  unit  ball  of  the  dual 

non  **•„•  Wore  precisely  I  °k*k*k  “  1  ■  Aa  Bfc  ♦  A(x)  wa  isaaadlataly  deduce  that 

*  •  • 

♦  A*(x)  -  tha  unit  ball  of  tha  dual  non  1*1^.  In  particular  Bk  are  unifonly 


1 


bounded.  Bence,  the  sequence  Ukl2  "  *°it*|t,2<  k  -  1,  2,  bounded  which 

contradicts  our  aastwption  that  ♦  «*.  The  above  contradiction  proves  the  existence 

of  C,  such  that 

'Vl  <<=»*««•  (2.8) 

To  this  end  we  show  that  A  satisfies  the  Kreiss  resolvent  condition  (1.2).  Indeed,  let 
x  e  Sj  and  A  A  A-  Then 

I((sl-A)x,f  >|  |s  -  (Ax,f  ) | 

MxX-A)xl  >  - = —  -  - 5 — 

C  r 

1*1  -  I (Ax,f  ) |  |s|  -  lAxI  Ifl* 

>  - * —  > - * — a 

c  c 

>  l»t  “  1  -  (1*1  --1?  l«l3  . 

c  c 

Clearly,  the  above  inequality  holds  for  any  x.  bat  |s|  >  1.  Choose  x  “  (sl-A)~1y  to 
get 

l(,I-Aj-1,a  <  Ti 

Whence,  according  to  the  Kreiss  resolvent  theorem  A  is  stable.  The  proof  of  the  theorem 
is  completed. 

Ws  now  show  that  the  assumption  that  L  is  stable  can  not  be  dropped,  bet  I  •  I  be  the 
max  norm  on  1^  (C) 

|A|  -  max  |a. -|  ,  A  -  (a  )*  (2.9) 

1<i,J<n  3  13  1 

Denote  by  OHn(C)  the  set  of  all  nxn  upper  triangular  matrices.  Clearly,  the  max  norm 

is  spectrally  dominant  on  t*n  (C)  bet  A  be  the  restriction  of  the  unit  bell  of  the 

max  norm  to  l  •  OH  (C).  So  A  is  a  bounded  convex  circular  set  irtiich  satisfies  the 

n 

condition  (1.3).  Clearly  A  is  not  a  stable  set  for  n  >  2.  Indeed,  take 

A  “  la^lj11  ,  a^  ”  1  for  i  <  J,  aAj  “  0  for  i  >  J.  The  matrix  A  is  in  A  and 
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the  pomn  of  A  are  unbounded.  clearly  L  1*  an  unatabla  aubapaca,  a  Inca 
dim  L<at)  -  1.  aA  -  t*lt.  ....  *ln>t,  i  -  1,  ..  n. 

In  tha  naxt  aaetion  we  ahw  that  in  eartain  aanaa  tha  a  bora  L  la  apaeial 

3.  WalaaUf  atabla  subspaces  • 

Theorem  3  Let 

2n-1  <  k  <  n2  (3.1) 

Than  *aoat*  of  k  dimensional  eubeoaoed  of  nn(C)  ara  narinally  atabla. 

Tha  proof  of  tha  theorem  follows  from  same  baalc  not Iona  and  raaulta  in  algebraic 
geometry.  Also,  tha  term  “moat*  anat  ba  formulated  in  tha  language  of  algebraic 
geometry.  Ha  rafar  to  ihafaverlch  (5]  for  tha  baaic  rafaranca  on  tha  aubjact.  In  thia 
context  m  raatrict  ourselves  to  projective  apacaa.  ha  call  that  tha  n  -  1  dimensional 
projective  apaca  p"  1  ia  tha  aat  C*1  *  {0}  ahara  too  col 11 near  points  l  and  n  ara 
idantiflad.  Lot  «  «  c"  -  Col  ♦  p1*-1  ba  tha  a  bora  projactlon.  If  L  ia  k  (>i) 
dimensional  aubapaca  in  C°  than  «((.)  ia  callad  k  -  1  dimensional  aubapaca  in 
p"  '.  Vica  varaa ,  any  k  -  1  diaanaional  aubapaca  0  of  p"  1  ia  of  tha  fora  >(L) 
for  aoaa  k  diaanaional  aubapaca  L  in  C™  •  A  aat  of  pointa  V  in  Pn  ia  callad  an 
algebraic  variety  if  H  ■  K-,(V)  ia  given  as  caro  aat  of  a  finite  n unbar  of  homogeneous 
polyncainala 

Pt(0  -  0,  i  -  1,  ....  a,  C  -  *n>  d  C11  (3.2) 

Hera  wa  aasuna  that  tha  above  ays tan  of  aquations  has  a  non-trivial  solutions.  It  is  vail 

N 

known,  a.  q.  [S],  that  HOW.  where  each  Hi  is  an  irreducible  homogeneous  variety. 

i-1 

If  V  is  an  irreducible  variety  in  than  at  "most''  of  it  pointa  it  is  a  nanifold. 


That  ia,  there  axiats  a  subset  CQ  C  U  such  that  Ua  is  a  nanifold  and  tha  closure  of 
0o  ia  0.  Tha  dimension  of  0  ia  defined  to  ba  the  dimension  of  0e  and  we  denoted  it 
by  dint  U.  Than  tha  distension  of  H  -din  H  ia  defined 


dim  N 


max  dim 


The  dimension  of  the  algebraic  variety  V  -  dim  V  in  P0” 1  is  given 
dim  V  »  dim  M  -  1. 

The  following  theorem  is  a  basic  tool  in  theory  of  zero  sets  of  homogeneous  polyncatlale. 
See  for  example  [5], 

Theorem  4  Let  0  and  M  be  algebraic  varieties  in  I**.  Assume  that 

dim  U  +dim  W  >  m.  (3.3) 

Then  0  and  H  intersect. 

Let  the  set  of  all  k  dimensional  subspaca  of  1^-  So  any  0  e  is  an 

algebraic  variety  of  dimension  k.  Thus  if  k  >  m  -  dim  W  then  any  k  dimensional 
subspace  U  intersect  W.  In  fact  this  property  can  be  used  to  define  the  dimension  of 
w  151. 

Theorem  5  Let  W  be  an  algebraic  variety  in  1^.  Then  d  is  the  dimension  of  w  if 
and  only  if 

(i)  any  subspace  U  of  dimension  m  -  d  interests  V> 

(li)  there  exists  subspaca  0  of  dimension  m  -  d  -  1  which  does  not  intersect  W. 

In  fact  we  claim  that  "most"  subspaces  in  Gj,^  for  k  <  n-d  do  not  intersect  W.  More 
precisely  we  claim 

Lemma  2  Let  w  be  an  algebraic  variety  in  I*  of  dimension  d  <  m.  Assume  that 
k  <  m-d  and  suppose  that  0  tfi  k  Intersects  W.  Then  there  exists  an  open 
neighborhood  0  of  0o  in  6*,^  such  that  the  set  of  all  0  in  0  which  Intersect 
W  form  an  algebraic  variety  in  0. 

Proof  He  let  n  -  m+1,  p  -  k+1  and  we  will  restrict  ourselves  to  <?*  rather  than  to 

p"-1.  Let  0_  -  It (V  ),  V,  be  a  p  dimensional  vector  space  in  c".  By  making  a  linear 
o  o  o 

change  of  coordinates  of  necessary  we  nay  assume  that  is  spanned  by  the  standard 
basis  vectors  e,,  ...,  ep.  We  then  define  0  to  be  the  set  of  all  p  dimensional 
subspaces  V  which  have  a  basis  of  the  torn  f^»  ....  fp  such  that 
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1  *  1#  »*•  I  P' 


(3.4) 


L/iJ  *i  • 


Hare  »  i..,,  «  Is  the  standard  basis  of  C?1.  Clsarly,  ths  nsighborhood  of  V 

in  o 

consists  of  sll  subspscss  V  which  hsvc  s  basis  h1#...,hp  such  thst 
lh^  m  s^lj  4  C,  i  ■  1#  i*«|  p# 

for  a  wmmll  positive  c.  Let 
n 

hi  “  ^  hijV  1  “  1 . .  H  “  ‘bij1,  1  *  1»***'P«  i  “  *•  •••*  h* 

Thus  if  t  small  enough  by  using  slsuantary  now  operations  B  is  squlvalsnt  to 
P  “  (fAj),  f^j  -  6^,  i  -  1,  ...,  p,  j  -  1,  ....  n.  Shanes ,  any  p  -  dimensional 
vector  space  v  which  is  close  to  VQ  has  a  basis  of  ths  form  (3.4).  Therefore,  if 
V,  and  Vj  have  basis  of  the  form  (3.4)  then  V1  -  v2  if  and  only  if  the  above  bases 
are  the  same.  Ms  also  claim  that  any  p  dimensional  vector  space  V  can  be  obtained  as 
a  limit  of  subspaces  Tj  in  0 .  That  is 
lim  V,  -  V, 

l**  (O  (*) 

V(  has  a  basis  hi;...,tT  of  the  form  (3.4)  such  that 


lim 

»♦- 


and  ii>(hp  is  a  basis  In  ▼,  Indeed  a  basis  hp  in  V  Is  represented  by 

pxn  matrix  H.  The  subspace  V  belongs  to  0  if  the  pxp  minor  based  on  the  first  p 

columns  is  different  from  aero.  Clearly,  the  set  of  such  matrices  H  is  dense  in 

Mpn(«.  next  ws  claim  that  not  all  V  t  0  intersect  X  “  K  1  (W) .  Otherwise  all  0  in 

lt(0)  will  intersect  W.  Since  I^1  in  compact  all  0  in  ths  closure  of  K (0)  will 

intersect  V.  That  is  any  0  e  G_  .  will  intersect  M  which  contradicts  Theorem  5.  bet 

■#K 

V  e  0.  Then  V  intersects  X  if  ths  system  (3.2)  together  with 

P 

5-1  t.f.  (3.5) 

j-1  3  3 


-a- 


has  a  non-zero  solution.  Since  (3.2)  +  (3.5)  do  not  always  have  a  non-trivlal  solution, 
the  unknowns  f^j,  1  ■  1,...,p,  j  -  p+1,...,  n  Bust  satisfy  saae  non-trivlal  algebraic 
conditions.  9se  for  exaatple  Shafarevich  [5] .  The  proof  of  the  1  earns  is  coapleted.  m 

2  2_t 

Consider  next  the  space  1^  (C) .  Me  identify  1^(0  with  C°  .  So  Pn  can  be  viewed 
as  the  set  of  one  distent ional  subspaces  of  nxn  matrices.  Let  R^  be  the  set  of  non¬ 
zero  rank  1  matrices.  Me  then  claim 

B(R1)  -  P^*”1  x  (3.6) 

Indeed  if  O  ?  A  is  rank  one  matrix  then  A  ”  xyt,  x  +  O,  y  f  0. 

Clearly  x  and  y  are  determined  up  to  a  multiplication  by  scalar.  So  we  have  (3.6). 
Recall  that  R1  is  given  by  the  conditions  that  all  2x2  sdnors  of  A  e  1^(0  are 
sero.  So  r1  is  an  algebraic  variety  in  M^C)  and  (3.6)  implies 

dim  K(Rj)  -  2n-2  (3.7) 

Let  L  be  a  subspace  of  X^(C) .  Denote  by  L1  the  orthogonal  subspace  to  L 

L 1  -  (S,  tr(AB)  -  0  for  A  «  L).  (3.8) 

Clearly 

dim  HU1)  -  n2-1  -dim  H(L)  (3.9) 

Lemma  3.  Let  L  be  a  subspace  of  M^c) .  Then  L  is  maximally  stable  if  and  only  if 
HU1)  does  not  intersect  H(Rf). 

Proof  Assume  that  L  is  not  maximally  stable.  Then  dim  (x)  <  n  for  some  x  f  0.  So 
there  exists  0/y(C  such  that 

Yl 

yt(Ax)  -  0  for  all  All.  (3.10) 

Put  B  -  xy*  and  we  get  that  B  e  l1.  Vice  versa  if  0  t  B  •  xyfc  e  L1  then  (3.10) 
holds  and  dim  l(x)  <  n. 

Proof  of  Theorem  3.  Let  L  be  k  <  n2  dimensional  subspace  of  MjjlC) .  Satisfying 
(3.1).  Then 

dim  H  ft1 )  “  n2-  k  -  1  <  n2  -  2n 


•9- 


Hence  "Boat"  of  tha  subspaces  IT  (t1)  do  not  lntaraaet  R  (R1).  Hence,  according  to 
Lemma  2,  "moet"  of  tha  subspaces  L  which  aatiafy  (3.1)  ara  maximally  atabla.  m 

In  face  Theorem  3  ia  baat  possible  in  tha  following  aanaa. 

Theorem  6  Let  L  ba  a  k  -  diganaional  aubaoaca  of  M^C).  _If_ 

k  <  2n-1  (3.11) 

than  L  ia  not  maximally  atabla. 

1  2 

Proof  The  above  condition  imply  that  dim  II ( i.  )  +  dim  R(R^)  >  n  -1.  According  to 
Theorem  4  It  ( i.1 )  interaecta  R  (Rt )  and  tha  raault  follow*  from  Lemma  3. 

Problem  Characterize  an  open  eat  of  all  atabla  aubapacaa  L  of  (^(C)  which  aatiafy 
(1.5)  for  a  fixed  k  <  n. 

4.1.  Hie  real  caae 

Let  A  be  a  aat  of  matricea  in  M^*)  -  the  set  of  nxn  real  valued  matrices.  Clearly, 
the  definition  of  the  stability  of  A  involvea  only  real  valued  matrices.  However,  If  we 
look  on  the  Kreiss  resolvent  condition  we  see  that  it  involves  complex  numbers  and  must  be 
stated  in  the  apace  H^C)  rather  than  in  M^B) .  This  can  be  explained  by  the  fact  that 
the  spectrum  of  a  real  valued  matrix  can  be  complex  valued.  Recall  that  A  la  called 
hyperbolic  if  the  spectrum  of  A  is  real  for  any  A  8  A.  In  that  caae  the  Kreiss 
resolvent  condition  can  be  stated  in  M^CB). 

Theorem  7  Let  A  be  a  hyperbolic  set  in  t^lR) .  Then  A  is  stable  if  and  only  if 

|(rI*A)“’l  <  C/(r-1),  for  all  r  >  1,  A  e  A.  (4.1) 

Proof  Our  proof  is  a  modification  of  the  proof  of  the  Kreiss  resolvent  condition  given  in 
(4],  p'  77-80.  So  we  point  out  the  necessary  changas  one  should  make.  Since  all  the 
eigenvalues  of  A  e  A  are  real  there  exists  an  orthogonal  matrix  Q  such  that  Q  A  is 
an  real  apper  triangular  matrix.  See  for  example  Marcus  and  Mine  [3].  The  rest  of  the 


proof  is  exactly  as  the  proof  given  in  (41  since  the  values  of  s  used  there  turn  out  to 
be  real  values.  So  one  uses  the  inequality  (1.2)  only  ‘or  a  ■  tr,  i.e.,  one  needs  (4.1) 
to  deduce  that  A  is  stable.  t 

Proof  of  Theorem  2  the  proof  of  this  theorem  is  analogous  to  the  proof  of  theorem  1.  So 

we  point  out  the  necessary  changes.  He  first  note  that  the  non  I  •  I  and  its  dual 

*  _ 

1*1  are  defined  on  real  subspace  1  (x)  of  If1.  Since  (.  (x)  is  stable  as  in  the  proof 

of  theorem  1  it  follows  that  (2.6)  holds.  By  choosing  t  to  be  real  valued  we  deduce  the 

inequality  (1.2)  for  |e|  “  r  >  1.  Now  theoree  7  implies  that  A  is  stable. 


I 


'll- 
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